Sampling in Paley-wiener Spaces on Combinatorial Graphs
نویسنده
چکیده
A notion of Paley-Wiener spaces on combinatorial graphs is introduced. It is shown that functions from some of these spaces are uniquely determined by their values on some sets of vertices which are called the uniqueness sets. Such uniqueness sets are described in terms of Poincare-Wirtingertype inequalities. A reconstruction algorithm of Paley-Wiener functions from uniqueness sets which uses the idea of frames in Hilbert spaces is developed. Special consideration is given to the n-dimensional lattice, homogeneous trees, and eigenvalue and eigenfunction problems on finite graphs.
منابع مشابه
Variational Splines and Paley-Wiener Spaces on Combinatorial Graphs
Notions of interpolating variational splines and Paley-Wiener spaces are introduced on a combinatorial graph G. Both of these definitions explore existence of a combinatorial Laplace operator on G. The existence and uniqueness of interpolating variational spline on a graph is shown. As an application of variational splines the paper presents a reconstruction algorithm of PaleyWiener functions o...
متن کاملPoincaré and Plancherel-Polya Inequalities in Harmonic Analysis on Weighted Combinatorial Graphs
Abstract. We prove Poincaré and Plancherel–Polya inequalities for weighted p-spaces on weighted graphs in which the constants are explicitly expressed in terms of some geometric characteristics of a graph. We use a Poincaré-type inequality to obtain some new relations between geometric and spectral properties of the combinatorial Laplace operator. Several well-known graphs are considered to dem...
متن کاملConcrete and discrete operator reproducing formulae for abstract Paley–Wiener space
The classical Paley–Wiener space possesses two reproducing formulae; a ‘concrete’ reproducing equation and a ‘discrete’ analogue, or sampling series, and there is a striking comparison between them. It is shown that such analogies persist in the setting of Paley–Wiener spaces that are more general than the classical case. In fact, there are ‘operator’ versions of the reproducing equation and of...
متن کاملPaley-wiener Theorem for Line Bundles over Compact Symmetric Spaces
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v Chapter 1: Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Chapter 2: Riemannian Symmetric Spaces and Related Structure Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....
متن کاملReal Paley–wiener Theorems and Local Spectral Radius Formulas
We systematically develop real Paley–Wiener theory for the Fourier transform on Rd for Schwartz functions, Lp-functions and distributions, in an elementary treatment based on the inversion theorem. As an application, we show how versions of classical Paley–Wiener theorems can be derived from the real ones via an approach which does not involve domain shifting and which may be put to good use fo...
متن کامل